On the Bar Visibility Number of Complete Bipartite Graphs
نویسندگان
چکیده
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 6 May 2019Accepted: 07 June 2021Published online: 28 September 2021Keywordsbar visibility number, bar graph, planar thickness, complete bipartite graphAMS Subject Headings05C62, 05C10Publication DataISSN (print): 0895-4801ISSN (online): 1095-7146Publisher: Society for Industrial and Applied MathematicsCODEN: sjdmec
منابع مشابه
META-HEURISTIC ALGORITHMS FOR MINIMIZING THE NUMBER OF CROSSING OF COMPLETE GRAPHS AND COMPLETE BIPARTITE GRAPHS
The minimum crossing number problem is among the oldest and most fundamental problems arising in the area of automatic graph drawing. In this paper, eight population-based meta-heuristic algorithms are utilized to tackle the minimum crossing number problem for two special types of graphs, namely complete graphs and complete bipartite graphs. A 2-page book drawing representation is employed for ...
متن کاملOn the Number of Alternating Paths in Bipartite Complete Graphs
Let C ⊆ [r ]m be a code such that any two words of C have Hamming distance at least t . It is not difficult to see that determining a codeC with the maximum number of words is equivalent to finding the largest n such that there is an r -edgecoloring of Km,n with the property that any pair of vertices in the class of size n has at least t alternating paths (with adjacent edges having different c...
متن کاملOn the Orchard crossing number of complete bipartite graphs
Let G be an abstract graph. Motivated by the Orchard relation, introduced in [3, 4], we have defined the Orchard crossing number of G [5], in a similar way to the well-known rectilinear crossing number of an abstract graph G (denoted by cr(G), see [1, 8]). A general reference for crossing numbers can be [6]. The Orchard crossing number is interesting for several reasons. First, it is based on t...
متن کاملBAR k-VISIBILITY GRAPHS
Die selbständige und eigenhändige Anfertigung versichere ich an Eides statt. Conclusion 71 Bibliography 75 Introduction " The true mystery of the world is the visible, not the invisible. " Oscar Wilde How can geometric settings be encoded combinatorially? Which discrete structures extract the essential information from continuous arrangements? How can the combinatorial properties of visibility ...
متن کاملBar k-Visibility Graphs
Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one correspondence between vertices of G and bars in S, such that there is an edge between two vertices in G if and only if there exists an unobstructed vertical line of sight between their corresponding bars. If bars are a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2021
ISSN: ['1095-7146', '0895-4801']
DOI: https://doi.org/10.1137/19m1260268